Аляксандра Аркадзьеўна Гайдук нарадзілася 2 красавіка 1971 г. у Сярэдняй Азіі ў сям’і ваеннаслужачага. У сувязі са службай бацькі сям’я пераязджала: жылі ў Кіргізіі, Прыбалтыцы, у 1979–1986 гг. — у Ленінградзе, а затым у Брэсце, дзе Аляксандра закончыла СШ № 11 з ваенна-патрыятычным ухілам.